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(54) User selectable lock regions cross-referenced to related applications. 



(5?) The invention relates to the selective protec- 
tion of blocks of text (118, 122, 128) or other 
portions (123, 125, 126, 127) of a shared data 
object in collaborative computer based system 
from simultaneous manipulation by two or more 
users. The collaborative computer based sys- 
tem includes a network connecting a plurality of 
terminals for communication. Each terminal in- 
cludes an output display device and a user input 
device. The collaborative computer based sys- 
tem includes a shared data object (117) simul- 
taneously accessible by a plurality of users of 
the system. Responsive to a user obtaining 
access to the shared data object, the user is 
assigned a cursor (138) available for display on 
the visual display devices of all current users. A 
user may attempt to protect portions of the 
shared data object with a lock region (136) by 
selecting position coordinates for such a lock 
region. If the position coordinates do not in- 
clude any portion of any previously established 
lock region, a lock region is established, block- 
ing manipulation of the portion of the shared 
data object so covered against changes as- 
sociated with cursors other than that of the 
establishing user. Exercise of appropriate com- 
mands release any prior lock region associated 
with the user. 
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BACKGROUND OF THE INVENTION 

1. Technical Field: , 

The field of the invention relates to a collabora- 
tive computer based system and more particularly to 
a modified What You See Is What I See multiuser in- 
terface for a collaborative editor. Still more particular- 
ly the invention relates to a method of protecting user 
selectable blocks of a shared data object in collabor- 
ative computer based system from simultaneous ma- 
nipulation originating with users. 

2. Description of the Related Art: 

A collaborative system may be defined as a real- 
time computer based environment coordinating indi- 
vidual efforts toward completion of a task. The task or 
subject of a group's attention may be a document, a 
production schedule, a computer program, a product 
design, or any other task, solution of which is repre- 
sented by the organized expression of information. 
Construction of that expression is presumed aided by 
the efforts of more than one person and particularly 
by the simultaneous efforts of more than one person. 

A computer network is typically the vehicle for co- 
ordinating work. The subject of the work is typically 
structured as one or more shared data objects stored 
in memory accessible over the network. The machine 
for constructing the data object is software, such as 
a text editor or data base management facilities. The 
user accesses the shared data object through multi- 
user interface facilities supported by the network. 

A shared data object is one which is simultane- 
ously accessible to a plurality of users over the net- 
work. Such data objects can include, for example, 
word processing documents and spread sheets. A 
shared data object is a data object to which more than 
one user at a time is permitted some type of access. 

Thus, a common issue facing designers of collab- 
orative systems is the type of concurrent access per- 
mitted each of a plurality of users. This core issue has 
a number of subsidiary issues. User access can be 
limited to the ability to read an object, but more com- 
monly includes some rights to manipulate or change 
the object. For example: Who among the users is per- 
mitted rights to change the data object? Shall each 
user be shown the same representation of the data 
object? How free are users to be in changing their 
viewpoint of the shared data object? 

A user has access to a shared data object 
through a multiuser interface. The interface typically 
includes a video monitor under the control of the 
user's local workstation, through which views of the 
shared data object are displayed. The interface is 
supported by software allowing multiple simultane- 
ous access to an object with the right to manipulate 
the contents of the object. The general characteristics 



of one category of common multiuser interface are re- 
ferred to as the What You See Is What I See (WYSI- 
WIS) concept. In strict form, each user sees exactly 
the same thing, from the same viewpoint, with each 

5 user being given apparent immediate rights to manip- 
ulate the shared object. All user cursors are simulta- 
neously displayed. Updates are transmitted to each 
participant, allowing the participants to see what is 
being done as it is done. In practice the WYSIWIS 

10 concept is partially relaxed. For example, users are 
typically permitted to select their point of view. User 
selected points of view are known as private views of 
public objects. In a word processing document a user 
selects the portion of the document of current interest 

15 to that user as a private view. 

While the WYSIWIS concept has been relaxed 
for convenience sake, it has also been relaxed as a 
concession to limits in the technology. Consider the 
example of collaborative work on the text of a word 

20 processing document. Each user having current ac- 
cess to the document has a window generated on the 
video monitor of his or her local workstation, with text 
taken from the document reproduced in the window. 
Each user will have one text cursor, indicating the 

25 point in the document where the user may make 
changes. In strict WYSIWIS, all text cursors are to be 
displayed. In practice, the inability to distinguish own- 
ership of a cursor on sight has proven confusing, 
sometimes requiring suppression of private cursors, 

30 except the user's own, from a user's video monitor. 

Conflicts or collisions in user actions, such as si- 
multaneous attempts to change the same word in a 
word processing document, can also cause problems. 
In strict WYSIWIS, conflicts are allowed to occur. 

35 Each user is given an impression of immediate acces- 
sibility. In a setting where the workstations are all in 
one room, or a form of teleconferencing is occurring, 
permitting such collisions is tolerable because the 
participants can settle the dispute by conversation. 

40 Collisions are less tolerable where the usual commu- 
nication between users is that which is implied by 
changes in the shared document. 

SUMMARY OF THE INVENTION 

45 

Thus it is an object of the invention to provide a 
method of enhancing cooperative work in a collabor- 
ative computer system. 

It is another object the invention to provide a col- 
50 laborative editing system for shared data objects. 

It is yet another object of the invention to provide 
a modified What You See Is What I See (WYSIWIS) 
interface. 

It is still another object of the invention to provide 
55 a method of protecting user selectable blocks of a 
shared data object in collaborative computer based 
system from simultaneous manipulation originating 
with users. 
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The foregoing objects are achieved as is now de- 
scribed. The method of the present invention may be 
utilized for protecting blocks of a shared data object 
in collaborative computer based system from simulta- 
neous manipulation originating with two or more 
users. The collaborative computer based system in- 
cludes a network connecting a plurality of terminals 
for communication. Each terminal includes an output 
display device and a user input device. The collabor- 
ative computer based system includes a shared data 
object simultaneously accessible by a plurality of 
users of the system. Responsive to a user obtaining 
access to the shared data object, the user is assigned 
a cursor available for display on the visual display de- 
vices of all current users. A user may attempt to cover 
portions of the shared data object with a lock region 
by selecting position coordinates for such a lock re- 
gion. If the position coordinates do not include any 
portion of any previously established lock region, a 
lock region is established, blocking manipulation of 
the portion of the shared data object so covered 
against changes associated with cursors other than 
that of the establishing user. Exercise of appropriate 
commands release a prior lock region associated with 
the user. Thus a plurality of lock regions may be es- 
tablished, each associated with a particular user. 

The above as well as additional objects, features, 
and advantages of the invention will become appa- 
rent in the following detailed description. 

BRIEF DESCRIPTION OF THE DRAWINGS 

The novel features believed characteristic of the 
invention are set forth in the appended claims. The in- 
vention itself however, as well as a preferred mode of 
use, further objects and advantages thereof, will best 
be understood by reference to the following detailed 
description of an illustrative embodiment when read in 
conjunction with the accompanying drawings, where- 
in: 

Figure 1 is a pictorial view of a local area network 
with which the invention is advantageously em- 
ployed; 

Figure 2 is a pictorial view of a window generated 
by computer graphics system to support the user 
interface of the invention; 

Figure 3 is a pictorial view of a window opened to 
a target textual object for editing; 
Figure 4-7 are pictorial views of a window opened 
to a target graphical object as the window is edit- 
ed; 

Figures 8A-8C are pictorial views of windows 
opened to select lock modes and user selectable 
regions for utilization with the system and meth- 
od of the present invention; 
Figure 9 is a pictorial view of a window for a user 
interface relating to control features of the pres- 
ent invention; 
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Figure 10 is a pictorial view of a window for a user 
interface relating to control features of the pres- 
ent invention; 

Figure 11 is a block diagram of a local area net- 
5 work illustrating distribution of data objects sup- 

porting the system and method of the present in- 
vention; 

Figures 12A and 12B are depictions of data re- 
cords used in practicing first and second em bod i- 
10 ments, respectively, of the present invention; 

Figure 13 is a high level flow chart depicting ac- 
cess by a client to a collaborative data processing 
system; 

Figure 14 is a high level flow chart depicting op- 
15 e rati on of a collaborative editor at a client terminal 

incorporating the method and system of the pres- 
ent invention; 

Figure 15 is a high level flow chart depicting op- 
eration of a collaborative editor at a server incor- 
20 porating the method and system of the present 

invention; 

Figure 16 is a flow chart depicting operation of 
the collaborative editors of Figures 14 and 15 re- 
lating to response to a command received from a 

25 user of the system; 

Figures 1 7A and 17B are a flow chart relating to 
update of a client display in a group editing sys- 
tem provided by the present invention; 
Figures 18A and 18B are flow charts relating to 

30 determination of whether a cursor position is 

locked against editing through that cursor in first 
and second embodiments of the invention; 
Figures 19A and 19B are flow charts relating to 
first and second embodiments of the invention, 

35 respectively, providing for updating of cursor as- 

sociated lock regions within a shared data object; 
Figures 20A and 20B are flow charts relating to 
first and second embodiments of the invention, 
respectively, providing for user selection of re- 

40 gions within a shared data object; 

Figure 21 is a flow chart relating user establish- 
ment of a lock region from a select region; 
Figure 22 is a flow chart relating to user designa- 
tion of a select region as an associated region; 

45 Figure 23 is a flow chart relating to removal of a 

lock or association designation from a region; and 
Figures 24A and 24B are flow charts relating to 
first and second embodiments of the invention 
providing for detection of lock conflict determina- 

50 tions made upon attempts to select a region. 

DETAILED DESCRIPTION OF THE INVENTION 

With reference now to the figures and in particu- 
55 lar with reference to Figure 1, there is depicted a pic- 
torial representation of a local area network which 
may be utilized in accordance with the method of the 
present invention. Local area network 8 supports a 
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collaborative computer based editing system relating 
to a data object stored on a server. Local area net- 
work 8 provides data communication over a transmis- 
sion channel 10 between a plurality of personal com- 
puters 12. Computers 12 within the depicted system 
are preferably provided by utilizing an IBM personal 
computer, an IBM Personal System/2 or other similar 
system. As those skilled in this art will appreciate, 
computers 1 2 generally include a keyboard for receiv- 
ing user inputs in a video display device to send mes- 
sages to the user of the local area network. One of 
computers 1 2 operates as a server for the network 8. 
The server may, for example, be a larger computer 
such as the IBM Application System/400. 

Figure 2 depicts a pictorial representation of a 
window including examples of features of a multiuser 
interface supported by the present invention. Window 
1 8 is a conventional window as would appear on a dis- 
play screen on a computer 12. A locally generated 
mouse pointer 22 is available for operating control 
features of the window. Window 1 8 includes a title bar 
24 identifying the shared data object accessed by the 
user Display field 27 exhibits a private view 28 of a 
shared data object Cursors 20 and 26 also appear in 
display field 27. Cursor 20 is a cursor assigned the 
user of private view 27 . Cursor 26 is a cursor assigned 
another user who has access to the same shared 
data object and who, at least in part, is accessing a 
portion of the shared data object extending into pn- 
vate view 28. Cursor 20 responds positionally to 
movement commands generated by the user. Cursor 
26 will move about the screen and possibly out of the 
display field 27 depending on commands from a re- 
mote site. Shared data object may be a word process- 
ing document represented in portion by lines of text 
reproduced in display field 27, but could also be a 
graphical image or other type of document. 

Cursors 20 and 26 have display attributes result- 
ing in visually distinct appearances, indicated by the 
solid shading of cursor 20 and the cross-hatching of 
cursor 26. 

In the preferred embodiment, the cursors appear 
in distinguishing colors. 

Figure 3 is a pictorial view of a window 102 gen- 
erated on a user display device. A text editor function 
is associated with window 102. Within a display field 
1 04 is a private view of a target textual object. A user 
may edit the target textual object by positioning his or 
her assigned cursor 108 at the point at which the user 
wishes to make a change or to add material. Cursor 
108 appears embedded in a floating, transitory lock 
region 106, which extends to the word or word equiv- 
alent object in which the cursor is currently located. 
Cursor 108 and lock region 106 appear as colored 
areas on a color monitor, with the particular colors of 
the cursor and lock region and the background ap- 
pearance of the lock region indicating the owner of 
the cursor and the lock region, as well as the type of 



lock region. 

A region 110 is marked by coloring unique to a 
particular user to indicate some association with that 
user. Region 110 may identify ownership, or it may be 
s locked against editing by other users. The second 
user cursor 114 appears in the view of display field 
104 embedded in a floating lock region 112. Again 
cursor 114 and lock region 112 are of unique colors, 
identifying the owner of the cursor. Region 110 may 
10 be associated with the owner of cursor 1 08. 114, or 
some third current or past client of the collaborative 

editor - , ■ * tia 

Figure 4 is a pictorial view of a window 116 

opened to a shared graphical object for editing using 
f5 a collaborative graphic editor. Three users, represent- 
ed through cursors 130. 138 and 140, appear in the 
view of the shared graphical object appearing in dis- 
play field 117. A plurality of subobjects appear in the 
view including a text segment 11 8, a line drawing 120 
20 of a train, a second text segment 122, a line drawing 
123 around spacecraft object 124. moon object 125. 
space traveler object 126 and planet object 127, as 
well as a third text segment 128. A visual attribute of 
each region, or its border, indicates some association- 
25 al status between the region and a user. Regions 1 42, 
134 and 123 are user selected regions and may be 
cancelled by their respective establishing users at 
any time. The user selected regions may be locked 
against manipulation by other users, or may be used 
30 to merely indicate ownership. 

Each user cursor 130, 138 and 140 has its own 
distinguishing color. Each cursor appears within one 
of cursor lock regions 132, 136 and 144, which also 
have distinguishing visual attributes, preferably a 
35 unique color. Again, the cursor lock regions are float- 
ing and transitory, arising when a cursor is free of the 
user selected region or cursor lock region of another. 
The shape and size of cursor lock regions are select- 
able by the user. For example, the owner of cursor 
40 138 has selected a circular cursor lock region 136, 
while the owner of cursor 140 has selected a square 
cursor lock region 144. The owner of cursor 130 has 
selected an object lock region 1 32, which takes on the 
shape of underlying object 1 25. 
45 Figure 5 is a pictorial view illustrating entry of a 

fourth user, represented by cursor 146, to the view of 
display f ield 117. The user of cursor 146 has initiated 
selection of a new region by generating a select point 
1 45, indicated by an "X" displayed in display field 11 7. 
so Cursor 146, like other cursors, is identified as to its 
user by a color. It is surrounded by a square cursor 
lock region 148. which is also identif ied by color as to 
owner. 

Figure 6 is a pictorial view illustrating completion 
55 of a select region by the user of cursor 146. By selec- 
tion of a second select point 147 and by request of 
construction of a rectangle, a select region 150 is 
painted to display field 117. Select region 150 is indi- 
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cated by close hatching in the figure, and like other 
user associated regions, has some visually distin- 
guishing attribute to identify it to other users as to 
owner and type. A display style is preferred for mak- 
ing this indication. 5 

Figure 7 is a pictorial view illustrating selection by 
the user of cursor 146 of an associational type for se- 
lect region 150. Again, such a type may be simple 
"ownership" or creation of a user select lock region. 
The associational change is indicated by a change in 10 
the visual attribute, or display style, of the region, 
here for a user select lock region 151. Different types 
of associations may also be given different visual at- 
tributes such as different forms of cross-relating or 
color shading. is 

Figures 8A-8C are pictorial views of two windows 
152 and select mode window 154 opened to control 
features for selecting cursor lock mode parameters. 
Referring to Figure 8A, Ohrough display field 153 and 
mouse pointer 22 a user may select to have a lock re- 20 
gion automatically attach to his or her assigned cursor 
in a text application by selection of the ON or OFF but- 
tons. Upon selection of automatic association, the 
user selects a mode of lock. Character, word and line 
modes are generally appropriate for text editing. Al- 25 
though one being skilled in the art will appreciate that 
other modes such as sentence, paragraph or page 
may be utilized. Figure 8B depicts the selection of a 
lock region for an image or graphics application. For 
example, selection of the "POLYGON" button is a 30 
mode typically more appropriate for pictorial or graph- 
ical editing. The "user defined" mode points a user to 
define an irregular lock region by specifying various 
vertices. Alternatively, an object containing graphical 
or textual information may be selected as a lock re- 35 
gion by selecting the "OBJECT" button. Similarly, a 
user may select the "SQUARE" or "CIRCLE" buttons 
to elect a lock region in those shapes. 

Figure 8C shows how a user may define various 
shapes for a select region. Display field 155 of win- 40 
dow 154 includes three buttons selectable by mouse, 
a "SQUARE" button, a "CIRCLE" button and a "POLY- 
GON" button. Selection of any of the three requires 
identification of certain parameters, such as radius for 
a circle. A plurality of boundary points will need to be 45 
specified for the POLYGON selection. After specify- 
ing a select mode in this manner, subsequent select 
operations by that user will take on the shape speci- 
fied by the chosen select mode. 

A network server generates default colors for the so 
cursor assigned each user upon log on to the system. 
However, the system affords a user the right to locally 
modify the interface in a number of ways. Such mod- 
ifications are supported through window 34 of Figure 
9 and window 40 of Figure 10. As illustrated in Figure 55 
9, a window 34 is labelled in its name bar 36 for "Local 
Display Options." Four selections are provided relat- 
ing to color mode 38. The selections are: full, where 



each user receives a distinct color; "two color", which 
provides one color for the user's own cursor and an- 
other color for all other user cursors; a "grey scale", 
which varies the intensity of each cursor on a mono- 
chrome screen; and a "fill pattern", which uses back- 
grounds such as hatching, parallel lines or flashing to 
distinguish one cursor from another. The defined as- 
sociation of lock regions as they occur within the 
shared data object and to the cursor assigned a user. 

A palette option 39 relates to a selection of colors 
in the full color mode. The default button invokes the 
system established colors. A custom palette button 
generates window 40 illustrated in Figure 10. In win- 
dow 40, a user can select new colors for each user. 
Color selection allows those who are partially color 
blind to select a palette of distinguishing colors. A 
user/color table 44 appears in the display field of win- 
dow 40. Upon selection of a particular user, a partic- 
ular color may be selected from color wheel 46. The 
intensity of the color may be varied by manipulating 
a scroll bar 50. Selection is made by button from 
amend buttons 48. Buttons 48 also include a cancel 
button and a default selection button, which restores 
the originally assigned color to a particular user. 

Figure 11 A depicts a block diagram of local area 
network 8 for supporting a collaborative computer 
based editing system 6 in the preferred embodiment. 
Server 12 communicates with computers 12a-12n 
over a communications channel 10. Local area net- 
work 8 is depicted in a token ring geometry however, 
other geometries are possible. Server 12 is a conven- 
tional computer such as an IBM Personal System/2 or 
AS/400 system programmed to practice this inven- 
tion, and includes a central processing unit 60, a 
memory 64, and a network adapter 62 for formatting 
outgoing transmissions and for defor matting incom- 
ing transmissions. Server 12 includes a hard drive 
unit 56 storing a plurality of shared data objects pend- 
ing a request for access by one or more users. Such 
a request results in the transfer of the data object to 
computer memory 64 over data bus 58. A number of 
objects exist within memory 64. An operating system 
and focal area network server 66 are represented as 
one object An editor program 68, an association/lock 
list 70 and a cursor list 72 are associated with a par- 
ticular edit object, here a first edit object 74, to provide 
a cooperative machine for generation and modifica- 
tion of the shared data object. Additional edit objects 
may simultaneously exist. 

Users access the shared data objects through 
computers 12a-12n. Computer 12b is a typical exam- 
ple. A computer 12b operates as a personal worksta- 
tion communicating with computer 12. Schematically 
the personal workstation 12b is substantially similar 
to computer 12, and includes a network adapte 78, a 
display adapter 84, a hard drive unit 90, a central proc- 
essing unit (CPU) 82 and an addressable memory 88. 
Components of personal workstation 12b transfer 
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data over a data bus 83.CPU 82 directly controls input 
peripherals 80 which may include a keyboard and a 
mouse. Display adapter 84 drives a display device 86, 
upon which windows are generated. Memory 88 in- 
cludes a replica 92 of document 71 accessed by the 
user of personal workstation 12b. Replica 92 is ac- 
cessed to change a user's personal view of the 
shared data object without the necessity of burdening 
network 10 for transfer of the data to support the pri- 
vate view. Also present is a command structure 94 for 
use in establishing a communications session on net- 
work 8. 

The machine for effecting changes in first edit ob- 
ject 74 are its associated editor 68, association/lock 
list 70 and cursor list 72. Document 71 constitutes as- 
sociation/lock list 70, cursor list 72 and a target edit 
object 74. Cursor list 72 is a record of each user cur- 
rently accessing the first edit object 74. Association/ 
lock list 70 includes lock regions generated by a 
movement of a cursor into an unlocked area of edit ob- 
ject 74 and those lock regions as have been establish- 
ed by users as well as other regions associated with 
users. Cursor list 72 is updated whenever a new user 
accesses edit object 74 or when a user logs off an edit 
object. Entry records in association/lock list 70 may 
vary with movement of cursors and with the exercise 
of select and deselect operations by users. An asso- 
ciation/lock record includes a start point an end point, 
an association type and a user identification. 

Figure 11 B depicts a block diagram of an alter- 
nate embodiment of supporting collaborative comput- 
er-based system 6. Figure 11 B is similar to Figure 
11A, except that replicas 92 of document 71 for clients 
12A-12C are contained in memory 64 and executed 
within server 12. Input/output processor 61 commu- 
nicates with a plurality of non-programmable work- 
stations (NWS) 85. In this embodiment, server 12 be- 
comes a single computer system running multiple 
processes, such as an IBM Application System/400 
attached to multiple non-programmable workstations. 
Each non- programmable workstation 85 has a corre- 
sponding replica 92 in memory 64. 

Figures 12Aand 12B illustrate data records 160, 
162, 164 and 166 used in practicing first and second 
embodiments, respectively, of the invention. The em- 
bodiments relate to collaborative text editing and col- 
laborative graphical or pictorial editing. 

The current user list for a collaborative text editor 
includes a list of pointers to cursor records 160, one 
of which is illustrated in detail. One cursor record ex- 
ists for each current user. A record 160 includes a 
unique identifier for the cursor. A current position re- 
cord indicating the line of text and the offset within the 
line for the cursor is maintained, subject to update 
with each command resulting in a change of position. 
Record 160 includes two related fields utilized in se- 
lection of a new region for locking or other purposes. 
A select on field is a flag indicating a select region is 



active. A select region is a freshly identified region not 
identified as to associational type. The select lock 
field is a pointer to a record for the select region. 
The user lock list is a list of pointers to lock re- 

5 cords of regions which are locked against other users. 
The cursor lock is field containing a pointer to a lock 
record for the floating lock associated with the cursor. 
A pointer may or may not be present. Finally, an As- 
sociation region list is a collection of fields containing 

10 pointers to "association/lock" records which are asso- 
ciated in some way with a user, other than by being 
locked against manipulation by other users. 

Record 162 is characteristic of such Association/ 
Lock records. The record includes the identification 

15 number of the owning cursor. The association type is 
identified, e.g. select lock, user lock, cursor lock, own- 
ership, et cetera. Fields are provided to f identify the 
beginning and end of the region, in terms of line and 
offset. 

20 Figure 12B illustrates data structure records util- 

ized for a collaborative graphics editor. The current 
user list for a collaborative graphics editor includes a 
list of pointers to cursor records 164, one of which is 
illustrated in detail. One cursor record exists for each 

25 current user. A record 1 64 includes a unique identifier 
for the cursor. A current position record indicating the 
X-axis and Y-axis coordinates in the graph or picture 
for the cursor is maintained, subject to update with 
each command resulting in a change of position. Re- 

30 cord 164 includes two related fields utilized in selec- 
tion of a new region for locking or other purposes. A 
select on field is a flag indicating a select region is ac- 
tive. A select region is a freshly identified region not 
identified as to associational type. The select lock 

35 field is a pointer to a record for the select region. 

The user lock list is a list of pointers to lock re- 
cords of regions which are locked against other users. 
The cursor lock is field containing a pointer to a lock 
record for the floating lock associated with the cursor. 

40 A pointer may or may not be present. Finally, an As- 
sociation region list is a collection of fields containing 
pointers to "association/lock" records which are asso- 
ciated in some way with a user, other than by being 
locked against manipulation by other users. 

45 Record 1 66 is characteristic of Association/Lock 

records for a collaborative graphics editor. The record 
includes the identification number of the owning cur- 
sor. The association type is identified, e.g. selectlock, 
user lock, cursor lock, ownership, et cetera. A field 

so identifies the shape of the region, including squares, 
circles and user defined polygons. Aordered list of de- 
fining points, i.e. vertices, are maintained for the re- 
gion. The list ordering is provided to identify the se- 
quence of points connected by the boundary line of 

55 the polygon. 

Figure 13 is a high level flow chart illustrating ac- 
cess by a client to a collaborative editing system of 
either the text or graphics/pictorial type. The initial 
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state of the system is to have a server waiting for cli- 
ent requests for connection (block 200). The server is 
normally blocked and requires little in the way of com- 
putation resources of the host machine. Upon a user 
request, a connection is established. Decision block 
202 reflects that the user may be a pseudo user, util- 
ized to pass a terminate command to the server by 
setting a terminate flag. The YES branch from block 
202 reflects such a flag. More typically however, an 
actual user is connected, resulting in execution of 
block 204, which is establishment of an Asynchronous 
Client Manager for the requesting client. The client 
manager is illustrated in Figure 15 below. 

Referring now to Figure 14 there is depicted a 
high level flow chart depicting operation of a collab- 
orative editor for either text or graphics application at 
a client The process begins at block 206 with identi- 
fication of a shared document to edit. Next at block 
208, the client contacts the server and requests the 
document identified at block 206. The transmission 
out of the request is indicated by the letter "A". Re- 
ceipt of the transmission by the server, also indicated 
by the letter "A", was indicated at block 200 of Figure 
1 3 above. At block 210 the client receives its copy of 
the document from the server, indicated by the letter 
"B". The document includes a target object for editing, 
the cursor list, cursor records, and association/lock 
records. The document is stored in the client memory. 
Finally, at block 212 a local editor is initialized. Editing 
can now begin. 

Next, decision block 214 is utilized to determine 
if an input has been received from a user. If so, deci- 
sion block 216 is utilized to determine if the command 
was valid or not. If the command is not valid, the proc- 
ess warns the user from block 218 and returns to 
block 214 analyze the next user entry. If the com- 
mand is valid, block 220 is utilized to transmit the edit 
command to the server. The transfer point between 
the local editor program and the server editor pro- 
gram is indicated by the letter "C. 

Next, response of the local editor to valid com- 
mands is detailed. First, block 215 illustrates a deter- 
mination of whether or not a new cursor has been re- 
ceived from the server, indicated by transfer point "F. M 
If so, the cursor is added to the local document, as de- 
picted at block 217. If no new cursor is received from 
the server, the process passes to block 222 where a 
determination is made as to whether or not an edit 
command has been received from the server. Edit 
commands can originate either locally or from an- 
other user. However, no edit command is acted upon 
until received by the client from the server. According- 
ly, blocks 214 and 222 are repeatedly executed for the 
purpose of identifying commands for transmission to 
server and for receiving commands from the server. 

Upon return of an edit command from a server 
editor, indicated by an transfer point "D", block 224 is 
utilized to perform the command on the local docu- 
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ment. It will become clear from the discussion below 
that such commands can come from client managers 
for other users. The operations occurring in block 224 
are explained in detail below with reference to Figures 

s 16-24. They include edit operations, region associa- 
tion operations, cursor movement and other steps. 
Decision block 226 is utilized to determine if the com- 
mand is a quit command or an exit command. If so, 
the process passes to block 227 which illustrates the 

10 deletion of the owner's cursor and block 229 depicts 
a determination of whether or not the cursor deleted 
was this client's cursor. If not, the process returns to 
block 21 4 to await the next command. If the cursor de- 
leted was this client's cursor, block 228 is utilized to 

is close the local document and to perform any other lo- 
cal cleanup functions, after which the local process is 
discontinued. The NO branch from block 226 returns 
to block 214 and the process awaits the next com- 
mand. 

20 Figure 1 5 is a high level flow chart depicting a cli- 

ent manager and collaborative editor being process- 
ed at the server. The process begins at block 230, 
which is utilized to determine if the request target ob- 
ject or document is currently being edited by anyone 

25 else. If not, block 232 is utilized to open the document 
and to initialize the appropriate data structures to sup- 
port collaborative editing. Once an open document is 
obtained, or if it already existed, block 234 is utilized 
to create a cursor record for the new user. A copy of 

30 the document, including the updated cursor records 
and lock records, if such exist, is downloaded to the 
client terminal, indicated by the transfer point "B". The 
new cursor is distributed to all other clients, as indi- 
cated by fan-out point "F." Block 236 reflects addition 

35 of the new user to the list of clients accessing the 
document. 

Management of client access to the target object 
within the document begins at block 238. Upon re- 
ceipt of an edit command from the client, ndicated at 

40 exchange point "C", the process utilizes block 240 to 
obtain a semaphore to the server version of the docu- 
ment. Upon obtaining the semaphore, the client man- 
ager has exclusive access to the document files. Ac- 
cess by clients to the document is thus serialized to 

45 preserve consistency. Block 242 may now be utilized 
to perform an edit operation on the server version of 
the document. These operations are explained in de- 
tail below with reference to Figures 16-24. Next, block 
246 is utilized to distribute the edit command to the 

so all of the clients attached to the current document for 
parallel operation on local versions of the document 
as indicated at fanout point "D." As will now be clear, 
the client editor depicted in Figure 14 may receive edit 
commands from a plurality of client managers. Next, 

55 block 248 reflects determination of whether last edit 
command was a quit originating with this client man- 
ager's client. If not, the process passes to block 250 
which illustrates the release of the semaphore to the 

7 
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document. 

A client instruction to quit results in utilization of 
block 252 to remove the client from the list of clients 
attached to the document and in deletion of the cli- 
ent's cursor record. Block 254 is utilized to determine 
if a client was the only remaining client attached to a 
document. If yes, block 256 is used to close the docu- 
ment and to perform any required cleanup steps. 
Next, block 257 illustrates the release of the sema- 
phore for the document. The client manager for the 
withdrawing client only is closed. 

Figure 16 illustrates operations occurring at 
blocks 224 and 242 of a client editor running on a local 
terminal and a client manager running on a server, re- 
spectively. The operations are largely parallel, how- 
ever, such differences as exist are noted. Referring 
now to Figure 16, a flow chart depicting operation of 
the collaborative editor is depicted. The process is ini- 
tiated at block 258 upon receipt of a command and a 
cursor with which to execute the command. Block 260 
is utilized to determine if the command is one which 
will modify the target object of the document in some 
way. 

If a command is one which modifies the target ob- 
ject, block 262 is utilized to determine if the cursor is 
located at a position in the target object which is 
locked against that cursor. If not, block 264 is utilized 
to perform the applications command which modifies 
the target object. This may involve commands similar 
to commands utilized by a graphics editor, such as 
Corel Draw, available from Corelsystems Corp., 1600 
Carling Avenue, Ottawa, Ontario, or any one of a num- 
ber of text editors and may include save and edit com- 
mands. Appropriate modification of the display is 
made if the operation is in the client editor's view. 
Where the target object is locked, the change is not 
entered and the process is returned to the client edi- 
tor or client manager, as appropriate. Determination 
of target object lock status is explained below with ref- 
erence to Figures 18Aand 18B. 

Commands which do not modify the target object 
of a document include commands controlling cursor 
movement and commands involving selection and de- 
selection of regions of the target object for locks or 
other association status. Also among such com- 
mands are saves of the target object and quit com- 
mands. However, the first group of commands are of 
primary concern here. Following the NO branch from 
decision block 260, decision block 266 is utilized to 
determine if the command was one to move a cursor. 
If so, block 268 is utilized to perform the cursor move- 
ment, i.e. to update the cursor record 160 or 164 for 
the cursor. Next, if the process is operating on a client 
editor, the display is updated to reflect the new cursor 
position (See Figures 17A and 17B). Next, at step 272 
the cursor lock is updated (for detail see Figures 1 9A 
and 19B). As explained below a cursor lock may or 
may not be returned depending upon the new location 



of the cursor. The process is then returned to the cli- 
ent editor or manager, as appropriate. 

If the command was not a cursor movement com- 
mand, the NO branch from decision block 266 ad- 

5 vances the process to decision block 274. Block 274 
is utilized to determine if the command is a select 
command, which is utilized to identify a portion of a 
shared data object for some form of association with 
a user, if so, block 276 is utilized to perform the se- 

10 lection operation (See Figures 20A and 20B below). 

If the command was not a select command, the 
NO branch from decision block 274 advances the 
process to decision block 278. Block 278 is utilized to 
determine if the command is a lock command, which 

15 is utilized to convert a select region to a user select 
lock region in a shared data object. If so, block 280 is 
utilized to perform the lock operation (See Figure 21 
below). 

If the command was not a lock command, the NO 

20 branch from decision block 278 advances the process 
to decision block 282. Block 282 is utilized to deter- 
mine if the command is an unlock command, which is 
utilized to remove a user select lock region in a shared 
data object. If so, block 284 is utilized to perform the 

25 unlock operation (See Figure 23 below). 

If the command was not an unlock command, the 
NO branch from decision block 282 advances the 
process to decision block 286. Block 286 is utilized to 
determine if the command is an associate command, 

30 which is utilized to convert a select region to a user 
association region in a shared data object. If so, block 
288 is utilized to perform functions similar to those 
described above with respect to block 264, including 
save and edit commands. (See Figure 22 below). 

35 Execution of the remaining possible commands, 

which do not implicate conflict with lock regions, is 
provided for by utilization of block 288 to carry out the 
command. All operations of the process end in return 
to the client editor or the client manager as appropri- 

40 ate. 

Figures 17A and 17B relate to the process of up- 
dating a display on a local terminal. Generally no dis- 
play is provided at a server. A display update occurs 
after modifications to the document, after a cursor 

45 move command, and after an operation relating to 
user association regions. The flow chart of Figures 
1 7A and 17B relates to the latter two cases and may 
be presumed to be executed after the operations con- 
templated by blocks 276, 280, 284, or 290. 

so The process of updating a display begins at de- 

cision block 292, which begins again the process of i- 
dentifying the nature of the edit command received, 
ecision block 292 is utilized to determine if the com- 
mand was a move cursor command. If so, a series of 

55 blocks 294, 296, 298, 300 and 302 are utilized to iden- 
tify the owner of the cursor, to determine the color for 
the owner, to determine the new position of the cur- 
sor, to remove the old cursor and to display the cursor 
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at its new position in the designated color. 

The process of updating a display continues at 
decision block 304. Decision block 304 is utilized to 
determine if the command is to select a region. If so, 
a series of blocks 306, 308, 310, 312 and 314 are util- 
ized to modify the region to identify it as selected and 
to identify the selecting user. The blocks specifically 
provide for identifying the owner of the select region, 
recovery of a color for the owner, recovery of a "SE- 
LECT* display style, determination of the region in 
the display for which modification of the appearance 
is required and, finally, painting the region using the 
owner's color and the SELECT display style. 

The process of updating a display continues at 
decision block 326. Decision block 326 is utilized to 
determine if the command is a command to lock a re- 
gion. If so, a series of blocks 328, 330, 332, 334, 336 
and 338 are utilized to modify the region to identify it 
as locked and to identify the owner. The blocks spe- 
cifically provide for identifying the owner of the lock 
region, recovery of a color for the owner, recovery of 
a "LOCK" display style, determination of the region in 
the display for which modification of the appearance 
is required and, finally, painting the region using the 
owner's color and the LOCK display style. 

The process of updating a display continues at 
decision block 340. Decision block 340 is utilized to 
determine if the command is a command to unselect 
or to unlock a region, f so, a series of blocks 342, 344, 
346 and 348 are utilized to restore the region to a 
"normal" appearance. The blocks specifically provide 
for recovery of the normal display color, recovery of 
a normal display style, determination of the region in 
the display for which modification of the appearance 
is required and, finally, painting the region using the 
normal color and display style. 

Referring to Figure 17B, the process of updating 
a display continues at decision block 350. Decision 
block 350 is utilized to determine if any other associa- 
tions are "ON" in a view. If so, a series of blocks 352. 
354. 356 and 358 are utilized to modify the region to 
identify the association and to identify the its owner. 
The blocks specifically provide for recovery of a color 
for the owner, recovery of an appropriate display 
style, determination of the region in the display for 
which modification of the appearance is required and, 
finally, painting the region using the owner's color 
and the appropriate association display style. 

The process of updating a display continues at 
decision block 360. Decision block 360 is utilized to 
determine if associations are off for regions in a view. 
If so, a series of blocks 362, 364, 366 and 368 are util- 
ized to display the regions in a "normal" appearance. 
The blocks specifically provide for recovery of the 
normal display color, recovery of a normal display 
style, determination of the region in the display, and 
painting the region using the normal color and display 
style. After completion of a display update processing 



is returned to the appropriate location in the local edi- 
tor. 

Figures 18A and 18B are flow charts relating to 
determination of whether a cursor is locked against 

5 editing at its current position. The figures relate to first 
and second embodiments of the invention, that is a 
text editor context and a graphics or pictorial editor 
context, respectively. Referring to Figure 18A, which 
relates to a text editor, the process begins with utili- 

w zation of decision block 370 to determine if associa- 
tion/lock records, including cursor lock records, exist 
which have not been examined. If not, no lock blocks 
the operation requesting the determination and the 
process is returned. If records exist however, they 

15 must be examined. Next, at block 372, the next record 
is recovered. Decision block 374 is utilized to deter- 
mine if the record is a lock type, including user locks, 
select locks or cursor locks. If not, the record is irrel- 
evant and the process returns to block 370. If the re- 

20 cord is a lock type, decision block 375 is utilized to de- 
termine if the user is the owner. If so, the record is ir- 
relevant and the process returns to block 370. Finally, 
decision block 376 is utilized to compare the position 
of the cursor and the start and end points of the lock 

25 record. If the cursor lies between the start and end 
points, a lock blocks use of the cursor to modify the 
document or to establish a select point. A locked indi- 
cation is returned to the host process. If the cursor 
lies strictly outside of the start and end points of the 

30 record, the lock is not effective at the cursor position. 
The process returns to block 370 for evaluation of the 
next record. Only upon clearing all records is a not 
locked indication returned. 

Referring to Figure 18B, which relates to a graph- 

35 ics editor, the process begins with utilization of deci- 
sion block 378 to determine if association/lock re- 
cords, including cursor lock records exist which have 
not been examined. If not, no lock blocks the opera- 
tion requesting the determination and the process is 

40 returned. If records exist however, they must be ex- 
amined. Next, at block 380, the next record is recov- 
ered. Decision block 382 is utilized to determine if the 
record is a lock type, including either user locks, se- 
lect locks or cursor locks. If not, the record is irrele- 

45 vant and the process returns to block 378. If the re- 
cord is a lock type, decision block 383 is utilized to de- 
termine if the user is the owner. If so, the record is ir- 
relevant and the process returns to block 378. Finally, 
decision block 384 is utilized to compare the position 

so of the cursor with the bounds of the polygon formed 
by the boundary points of the lock record. If the cur- 
sor lies within the polygon, a lock blocks use of the 
cursor to modify the document or to establish a select 
point. A locked indication is returned. If the cursor lies 

55 strictly outside of the polygon, the lock is not effective 
at the cursor position. The process returns to block 
378 for evaluation of the next record. Only upon clear- 
ing all records is a not locked indication returned. 
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Figures 19A and 19B are flow charts relating up- 
dating of cursor lock regions within a shared data ob- 
ject upon movement of a cursor. Referring to Figure 
19A, an update process for a lock in a textual target 
object begins with utilization of decision block 386 to 
determine if the current cursor lock record is null. If 
so, operation blocks 388 and 390 are used to gener- 
ate a new cursor lock record and to set a pointer in the 
cursor record to the new cursor lock record. Once a 
cursor lock record is available, decision block 392 is 
utilized to determine if the lock mode for the cursor 
lock is a character position. If it is, block 394 is utilized 
to change the start and end fields in the cursor lock 
record to equal the current position of the cursor. If 
the lock mode is not a character, the process takes 
the NO branch from block 392 to decision block 396, 
which is utilized to determine if the lock mode is equal 
to a word. If it is, the process takes the YES branch 
from block 396 to block 398. Block 398 is utilized to 
retrieve the current line from the target object Next, 
block 400 is utilized to determine the offsets of the 
start and end of the current word. Next, block 402 is 
utilized to set the start and end fields in the cursor 
lock record equal to the start and end of the current 
word. If, at block 396 it was determined that the lock 
mode did not equal a word, it is assumed that the lock 
mode equals a line. Along the NO branch from block 
396, the process utilizes block 404 retrieve the cur- 
rent line from the target object. Next, at block 406, the 
cursor lock record fields for the start and end are set 
equal to the start and end of the current line. 

After setting the start and end fields for the lock 
record in any mode, decision block 408 is utilized to 
determine if the new cursor lock record conflicts with 
any other locks (for details of the analysis see Figure 
24A). If it does conflict, the new cursor lock record is 
removed from the document data structure (block 
410) and the cursor record to the pointer is set to null 
(block412). Block 413 then illustrates the updating of 
the display. The process then returns to the appropri- 
ate point in the editing process. If there is no conflict 
detected at block 408, the process returns directly to 
the appropriate point in the editor. 

An update of a cursor lock in a graphics editing 
environment is somewhat more complex. Referring to 
Figure 19B, operation block 414 is initially utilized to 
create a new, provisional cursor lock record. The poin- 
ter field in the cursor record is not changed at this 
time. Next, decision block 416 is utilized to determine 
if the lock mode is equal to a square. If it is, block 424 
is utilized to generate the four absolute coordinates of 
the square centered on the current cursor position in 
the plane of the view. If the shape of the cursor lock 
region is not a square, decision block 418 is utilized 
to determine it the shape mode equals a circle. If it is, 
block 426 is utilized to determine a set of coordinates 
for a polygon which approximates a circle, i.e. a set of 
points equidistant from the cursor in the plane of the 



view. Some number N of points is selected which, giv- 
en the resolution of the particular machines used, will 
look like a circle to the user. 

If at block 418 it was determined that the shape 

5 mode was not a circle, decision block 420 is utilized 
to determine if the mode is user defined polygon. If 
so, block 432 is utilized to convert a user definition of 
points relative to the cursor position to absolute points 
for the lock record. 

10 The graphics editing environment also allows for 

a cursor lock mode equal to a current object over 
which the cursor is located. If at block 420 it was de- 
termined that the mode was not polygon mode, block 
422 is utilized to determine if object mode is in use. If 

15 yes, block 430 is utilized to query the display image 
to determine if the cursor is over an object. If yes, 
block 432 is utilized to query the object for its absolute 
bounding points, which are used as defining points for 
a polygon shaped cursor lock record. 

20 From blocks 424, 426, 428 and 432, i.e. from any 

definition of the bounds for a cursor lock, decision 
block 434 is utilized to compare the new lock record 
to other lock records for a possible conflict (See Fig- 
ure 24B for details). If no conflict is found the old lock 

25 record is removed (block 444) and the pointer field in 
the cursor record is reset the updating to the new lock 
record (block 446). Block 447 then illustrates the up- 
dating of the display. The process returns to the ap- 
propriate point in the editing process. If however, a 

30 conflict is found at decision block 434, or no object is 
found below the cursor (block 430), or the lock mode 
was found to not be in Object mode (block 422, imply- 
ing that automatic association of a lock to a cursor is 
off), then block 436 is utilized to delete the newly cre- 

35 ated lock record. Next, block 438 is utilized to deter- 
mine if the current cursor position is within its own old 
lock record. If it is, the old lock record is allowed to 
stand, although visually the cursor is no longer cen- 
tered in its lock region. If the cursor is outside of its 

40 old cursor lock, the old cursor lock is eliminated by de- 
letion of the lock record indicated by the cursor lock 
pointer in the cursor record (block 440) and resetting 
that pointer to null. Block 447 then illustrates the up- 
dating of the display. 

45 Establishment of a user select region is a prelim- 

inary step to establishment by a user of an associa- 
tional type or user select lock type region. Referring 
to Figure 20A, a flow chart illustrates establishing a 
select region in a textual document. The perform se- 

so lect process is begun by selection of a select point in 
the editing process. Decision block 448 is utilized to 
determine if a second point of the select has been en- 
tered, which is required to continue the process. If a 
second select point is not received, the process is re- 

55 turned to the appropriate point in the editing process. 
A user may select as a second point the same point 
as was identified as the first select point permitting 
creation of a select region of a single character. 

10 
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From block 450, indicating receipt of a second se- 
lect point, block 452 is utilized to create an associa- 
tion/lock record having as its start and end, the first 
and second select points in an appropriate order. The 
record type is set to "SELECT LOCK". Next, block 454 5 
is utilized to determine if the new select region con- 
flicts with any lock regions (again utilizing the process 
of Figure 24A). If it does conflict, block 456 is utilized 
to warn the user that the select has failed and to de- 
lete the record. The process is then returned to the 10 
appropriate point in the editor. If no conflict was found 
at block 454, block 458 is utilized to set the selection 
field in the cursor record to "ON", block 460 is utilized 
to add the record to the select lock field and the dis- 
play is updated (block 462) before return of the proc- 15 
ess to the appropriate point in the editor. 

Referring to Figure 20B, a flow chart illustrates 
establishing a select region in a graphics document. 
The perform select process is begun by selection of 
a select point during editing. The process is picked up 20 
in the flow chart with utilization of block 464 to create 
a association/lock record of the select type. It has a 
shape indicated to be a polygon and its first point is 
the initial select point. Next, decision block 466 is util- 
ized to determine if the user has selected a square (or 25 
rectangular) shape for select region. If yes, block 468 
is utilized to prompt the user to supply a second point 
to define the region. A user may select as a second 
point the same point as was identified as the first se- 
lect point, permitting creation of a select region of a 30 
single pixel. 

If a square shape is not selected, block 470 is util- 
ized to determine if the user has selected a circular 
shape. If yes, block 472 is utilized to prompt the user 
to supply a radius, from which the next N select points 35 
can be generated to complete a substantially circular 
appearing polygon. 

If a circular shape was not determined at block 
470, decision block 474 is utilized to determine is a 
general polygon was selected by the user. If yes, the 40 
user is prompted to supply a series of points through 
block 476. The user may, instead of selection of an 
additional point signal the machine that all points 
have been supplied, which is detected utilizing deci- 
sion block 478. After determining that the user is 45 
done, the polygon is closed and the process passes 
out of the loop along the YES branch from decision 
block 478. As long as the user does not signal com- 
pletion, or until the user has selected the maximum 
number of permissible points, the process proceeds so 
along the NO branch from block 478 to block 480, 
which adds the most recent selection to the list of 
points in the association/lock record, and then returns 
to block 476. 

The NO branch from decision block 474 indicates 55 
that a user has failed to select a shape for the user 
select region, resulting in return of the process to the 
appropriate point in the editing process, after indicat- 



ing error to the user and deletion of the record created 
at block 464 (block 482). 

Upon completion of the boundary points of the 
user select region, decision block 484 is utilized to de- 
termine if the new record conflicts with another lock 
record (see Figure 24B). If yes, block 492 is utilized 
to warn the user. Next, block 494 is utilized to delete 
the record created at block 464. The process is there- 
upon returned to the appropriate point in the editor. 

If no conflict is detected at decision block 484, the 
process passes along the NO branch to operation 
block 486, which is utilized to the set selection field 
in the cursor record to "ON". Next, block 488 is utilized 
to fill in a pointer field in the association record list of 
the cursor record. Then, if operation is in the client, 
block 490 is utilized to update the display to indicate 
select of a region. The process is then returned to the 
appropriate point in the editor. 

A set lock operation to convert a select region to 
a user select lock region is the same for both embodi- 
ments. Referring to Figure 21, a flow chart relating 
user establishment of a lock region from a select re- 
gion is depicted. Upon a request to set a lock, the 
process utilizes block 496 to determine if the select 
on field in the cursor record for the user is ON. If not 
the request is invalid and the process is returned to 
the appropriate point in the editor without substantial 
action. If the select on field is on, and if in the client, 
block 498 is utilized to update the display to remove 
the select indication from the region pointed to in the 
cursor record. Block 500 is utilized to remove the re- 
cord from the select lock field and place it in the user 
lock list, if such a distinction is maintained in cursor re- 
cords. Next, block 502 is utilized to reset the type field 
in the lock record to "user lock". Then, block 504 is 
utilized to reset the select on fields in the cursor re- 
cord and the lock record to OFF. Lastly, before return 
to the editor, block 506 is executed to update the dis- 
play to reflect the new lock region. 

Figure 22 depicts a flow chart relating to user 
designation of a select region as an associated re- 
gion. Upon a request to perform an association oper- 
ation, the process utilizes block 508 to determine if 
the select on field in the cursor record for the user is 
ON. If not, the request is invalid and the process is re- 
turned to the appropriate point in the editor without 
substantial action. If the select on field is on, and if the 
process is in the client, block 510 is utilized to update 
the display to remove the select indication from the 
region pointed to in the cursor record. Block 512 is 
utilized to remove the region from the select lock field 
and put it in the association list, if such a distinction 
is maintained in cursor records. Next, block 514 is util- 
ized to reset the type field in the lock record to "user 
association". Then, block 516 is utilized to reset the 
select on fields in the cursor record and the associa- 
tion/lock record to OFF. Lastly, before return to the 
editor, block 518 is executed to update the display to 
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reflect the new association region. 

User release of lock and association regions is 
next illustrated. Referring to Figure 23, a flow chart re- 
lating to unlocking or disassociation of regions is illu- 
strated. The process is initiated at block 520 with the 
setting of a flag to indicate if an unlock or a disasso- 
ciation operation is being undertaken. The process 
will examine each record in the cursor lock and asso- 
ciation lists until one is located in which the cursor is 
located. This process utilizes decision block 522, 
which determines if records exist in the user select 
lock list or association list for possible elimination. If 
such records exist they are recovered in the order of 
the list (block 524) and decision block 526 is utilized 
to determine if the cursor is within the bounds of the 
record. If not, the process returns to block 522. If a re- 
cord is found in which the cursor lies, block 527 illus- 
trates a determination of whether or not the current 
user is the owner of the record. If not, the process re- 
turns to block 522. If so, the pointer to the record is 
removed from the appropriate list in the cursor record. 
Next at block 530, the record itself is released. Lastly, 
block 532 is utilized to update the display (again only 
in client terminals). The process is then returned to 
the appropriate point in the editor. 

Figures 24A and 24B are flow charts relating to 
first and second embodiments of the invention provid- 
ing for detection of lock conflicts, which are made 
upon user attempts to select a region or upon an at- 
tempt to move a cursor lock. Referring to Figure 24A, 
there is illustrated such a comparison for a text editing 
environment. The process begins with an inquiry re- 
lating to the presence of user select lock or cursor lock 
records! If none exist or remain, the inquiry is com- 
plete and the NO branch from block 534 is taken back 
to the requesting routine, indicating to the requesting 
routine that no conflict exists. If records remain, the 
next such record is retrieved utilizing block 536. De- 
cision block 538 is utilized to determine if the current 
cursor is the owner of the record. If yes, the record 
can be disregarded and the process returns to block 
534 on the YES branch from block 538. Along the NO 
branch, decision block 540 is utilized to determine if 
a the record is a lock of either type. If not, the record 
may be disregarded and the process returns to block 
534. If yes. determination is made if the requested se- 
lect or lock region has common points with the lock 
record. Decision block 542 is utilized to determine if 
the lock (select) region input start occurs with or after 
the recovered lock record start. If yes, block 546 is 
utilized to determine if the input record start occurs 
before or with the end of the recovered lock record 
end. If it does, a conflict is present and such indication 
is returned to the requesting process. If it does not so 
occur, the process returns to block 534 and examin- 
ation of the nextrecord. Along the NO branch from de- 
cision block 542, the process utilizes decision block 
544 to determine if the input record end occurs after 



or with the lock record start. If not, no conflict exists 
and the process returns to block 534. If yes, a conflict 
exists and operation is returned to the requesting 
process with an indication of the conflict 
5 Referring to Figure 24B, there is illustrated such 

a comparison for a graphics editing environment. The 
process begins with an inquiry relating to the pres- 
ence of user select lock or cursor lock records. If no 
records exist or remain, the inquiry is complete and 
io the NO branch from block 548 is taken back to the re- 
questing routine, indicating to the requesting routine 
that no conflict exists. If records remain, the next such 
record is retrieved utilizing block 550. Next, decision 
block 552 is utilized to determine if the current cursor 
is is the owner of the record. If yes. the record can be 
disregarded and the process returns to block 548 on 
the YES branch from block 552. Along the NO branch, 
decision block 554 is utilized to determine if a the re- 
cord is a lock of either type. If not, the record may be 
20 disregarded and the process returns to block 548. If 
yes the record and the input region must be com- 
pared for possible overlap. Decision block 556 is used 
to determine such overlap. The test is one to deter- 
mine if the polygon of the input region overlap the 
25 polygon that is returned from the lock record recov- 
ered at block 550. If they do, a conflict indication is re- 
turned to the requesting process. If no overlap is 
found, the process returns to block 548 for examina- 
tion of further records. 
30 Although the invention has been described with 

reference to a specific embodiment this description 
is not meant to be construed in a limiting sense. Va- 
rious modifications of the disclosed embodiment as 
well as alternative embodiments of the invention will 
35 become apparent to persons skilled in the art upon 
reference to the description of the invention. It is 
therefore contemplated that the appended claims will 
cover any such modifications or embodiments that 
fall within the true scope of the invention. 

40 



Claims 

1 In a multi-media collaborative computer based 
« system including a network connecting a plurality 

of terminals for communication, wherein each 
terminal has an output display device and a user 
input device, and a shared data object simultane- 
ously accessible by a plurality of users of the sys- 
50 tern, a method of protecting regions of the shared 

data object from manipulation originating from 
more than one user by establishing lock region 
characterized in that it comprises the steps of : 
responsive to a user obtaining access to 
55 the shared data object, assigning the user a cur- 

sor available for display on all active output dis- 
play devices; 

responsive to selection by an establishing 
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user determining a location for a block in a shared 
data object; and 

if the block does not include a portion of 
previously established lock region, establishing a 
lock region from the block in the shared data ob- 5 
ject which is locked against manipulation except 
a cursor assigned to the establishing user. 

A method of protecting regions of a shared data 
object from manipulation originating from more 10 
than one user as set forth in Claim 1,the method 
comprising the additional step of: 

responsive to establishment of a lock re- 
gion, identifying the lock region with its establish- 
ing user by painting it to output display devices 15 
with an identifying visual attribute. 

A method of protecting blocks of a shared data 
object from manipulation originating from more 
than one user as set forth in claim 2, wherein the 20 
method further comprises the steps of : 

determining whether an action requests 
modification of the shared data object through a 
cursor; 

if the action requests such a modification, 25 
determining if the modification would occur with- 
in a lock region and through a cursor other than 
the cursor assigned the establishing user of the 
lock region; 

if yes, blocking the modification and warn- 30 
ing the current user; and 

if no, making the modification. 

A multi-media collaborative computer based sys- 
tem for protecting user selected lock regions of a 35 
shared data object from simultaneous manipula- 
tion by two or more users, the multi-media collab- 
orative computer based system comprising: 

a plurality of terminals, each terminal hav- 
ing an output display device and a user input de- 40 
vice; 

at least a first computer 

a network connecting the terminals and 
said at least first computer for communication; 

memory means under the control of said 45 
at least first computer for providing simultaneous 

access to the shared data object by a plur- 
ality of users; 

means, responsive to a user obtaining ac- 
cess to the shared data object, for assigning the $0 
user a cursor available for display on all output 
display devices; cursor within the shared data ob- 
ject; 

means, responsive to selection by an es- 
tablishing user, for determining a location for a 55 
block in the shared data object; and 

means, responsive to the location for the 
block not including any portion of a previously es- 



tablished lock region, for establishing a lock re- 
gion from the block in the location. 

5. A multi-media collaborative computer based sys- 
tem for protecting user selected lock regions in a 
shared data object as set forth in Claim 7, and 
further comprising: 

means for releasing a lock region through 
a cursor assigned to the establishing user of the 
lock region. 

6. A multi-media collaborative computer based sys- 
tem for protecting user selected lock regions in a 
shared data object as set forth in Claim 4, and 
further comprising: 

means for serializing user requests en- 
tered through the user input devices. 

7. A multi-media collaborative computer based sys- 
tem for protecting user selected lock regions in a 
shared data object from manipulation originating 
from more than one user as set forth in Claim 5, 
further comprising: 

means for changing a visual attribute of 
each lock region to distinguish the lock region 
from remaining portions of the shared data object 
and to identify the establishing user of the lock re- 
gion. 

8. A multi-media collaborative computer based sys- 
tem for protecting user selected lock regions in a 
shared data object from manipulation originating 
from more than one user as set forth in Claim 6, 
further comprising: 

first means for determining whether a cur- 
rent user request initiates modification of the 
shared data object; 

second means, responsive to a positive 
determination by the first determining means, for 
determining if the modification would occur with- 
in a lock region established by a user other than 
the current user 

means, responsive to a positive determi- 
nation by the second determining means, for 
blocking the modification and warning the cur- 
rent user and 

means, responsive to a negative determi- 
nation by the second determining means, for en- 
tering the modification. 
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S 103. Conditions for patentability; non-obvious subject matter 

A patent may not be obtained though the invention is not ident- 
cally disclosed or described as set forth in section 1 02 of this title, if 
the differences between the subject matter sought to be patented 
and the prior art are such that the subject matter as a whole would 
have been obvious at the time the invention was made to a person 
having ordinary skill in the art to which said subject matter per- 
tains. Patentability shall not be negatived by the manner in which 
the invention was made. 
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